МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ ХЕРСОНСЬКИЙ ДЕРЖАВНИЙ УНІВЕРСИТЕТ ФАКУЛЬТЕТ ФІЗИКИ, МАТЕМАТИКИ ТА ІНФОРМАТИКИ ЗАТВЕРДЖУЮ до захисту в ДЕК Перший проректор університету _________професор О.В. Мішуков “___”___________ 2011 р. САГАН РОМАН ВАЛЕНТИНОВИЧ МОДЕЛЬ РЕАЛІЗАЦІЇ ОБЧИСЛЮВАЛЬНОГО ЕКСПЕРИМЕНТУ В СЕРЕДОВИЩІ WebOAP 8.080201. ІНФОРМАТИКА Випускна робота освітньо-кваліфікаційного рівня «Магістр» ПОГОДЖЕНО Декан факультету Науковий керівник ________ доцент Кузьмич В.І. _______ професор О.В Співаковський “___”___________ 2011 р. “___”___________ 2011 р. Завідувач кафедри інформатики Рецензент ______ професор О.В Співаковський ____________________________ “___”___________ 2011 р. ___”___________ 2011 р. Херсон – 2011ЗМІСТ Вступ 3 Розділ 1. Оцінювання складності алгоритмів 7 1.1. Визначення вимог алгоритмів 7 1.2. Оцінка програм (оцінка алгоритму сортування) 10 1.3. О-складність алгоритмів та їх аналіз 12 Висновки до розділу 1 21 Розділ 2. Алгоритми сортування 22 2.1. Прості алгоритми сортування 22 2.2. Складні алгоритми сортування .33 Висновки до розділу 2 38 Розділ 3. Розробка модуля результатів обчислювального експерименту 41 3.1. Структура інтегрованого середовища WebОАП 41 3.2. Принцип роботи обчислювального експерименту 44 3.3. Модуль обробки результатів обчислювального експерименту 47 3.4. Порівняльна характеристика старої та нової версій продукту 51 3.5. Технології, які використовувались під час розробки продукту 53 Висновки до розділу 3 53 Висновки 55 Список використаних джерел 57 ВСТУП Сучасне суспільство дедалі більше набирає рис інформаційного. При цьому, інформаційне суспільство вимагає нового, більш якісного рівня освіти й нових методів її надання. Ці вимоги зумовлені більшим залученням людей у процеси, де потрібна висока вузькопрофесійна освіченість, а також постійною потребою в перекваліфікації працівників, оскільки технології розвиваються дуже швидко. Більшість вищих навчальних закладів України вже не в змозі оперативно змінювати навчальні курси, швидко реагувати на зміну запитів споживачів освітніх послуг. На фоні цих тенденцій вимоги суспільства до освіти помітно змінилися. Системи дистанційного навчання набувають актуального значення  в Україні, а сучасні інформаційні технології дозволяють задовольнити запити спільноти. Дистанційні курси розміщуються на Web-сторінці, з додатком способів самотестування, а контактування із студентом здійснюється за допомогою інтерактивних засобів (відео-, аудіо-зв’язок, звичайний чат) або електронної пошти. В Україні розвиток систем дистанційного навчання знаходиться на початковій стадії запровадження. Використання дистанційної освіти здійснюється переважно у складі звичайної освіти. Деякі вищі навчальні заклади освіти України запроваджують паралельне використання дистанційної освіти з метою залучення більшої кількості студентів та напрацювання досвіду роботи з новітніми інформаційними технологіями для подальшого повного переходу лише на дистанційну систему навчання. За ступенем використання систем віртуальної освіти в Україні можна визначити три напрями: Навчальні заклади, вся робота яких будується виключно на інтернет-технологіях. Через всесвітню мережу здійснюється все: вибір навчального курсу, його оплата, заняття із студентами, передача контрольних завдань та їх перевірка, а також складання проміжних і підсумкових іспитів. Такі учбові центри називаються віртуальними університетами. Цей напрямок тільки починає активно запроваджуватись. Найбільш численний напрямок складають навчальні заклади, що поєднують різні традиційні форми денного і дистанційного навчання з технологічними інтернет-нововведеннями. Наприклад, деякі вищі навчальні заклади частину своїх програмних курсів переводять у віртуальну форму, зокрема, створюють лінгафонні класи для навчання іноземним мовам без викладача. У свою чергу, центри дистанційного навчання, хоч і спираються на інтернет-технології, але в той же час не в...